期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 一次性条件下top- k高平均效用序列模式挖掘算法
杨克帅, 武优西, 耿萌, 刘靖宇, 李艳
《计算机应用》唯一官方网站    2024, 44 (2): 477-484.   DOI: 10.11772/j.issn.1001-9081.2023030268
摘要140)   HTML1)    PDF (519KB)(60)    收藏

针对传统序列模式挖掘(SPM)不考虑模式重复性且忽略各项的效用(单价或利润)与模式长度对用户兴趣度影响的问题,提出一次性条件下top-k高平均效用序列模式挖掘(TOUP)算法。TOUP算法主要包括两个核心步骤:平均效用计算和候选模式生成。首先,提出基于各项出现位置与项重复关系数组的CSP(Calculation Support of Pattern)算法计算模式支持度,从而实现模式平均效用的快速计算;其次,采用项集扩展和序列扩展生成候选模式,并提出了最大平均效用上界,基于该上界实现对候选模式的有效剪枝。在5个真实数据集和1个合成数据集上的实验结果表明,相较于TOUP-dfs和HAOP-ms算法,TOUP算法的候选模式数分别降低了38.5%~99.8%和0.9%~77.6%;运行时间分别降低了33.6%~97.1%和57.9%~97.2%。TOUP的算法性能更优,能更高效地挖掘用户感兴趣的模式。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于局部冗余混合编码的故障快速恢复方法
刘靖宇, 牛秋霞, 李萧言, 史巧硕, 武优西
《计算机应用》唯一官方网站    2022, 42 (4): 1244-1252.   DOI: 10.11772/j.issn.1001-9081.2021111917
摘要377)   HTML7)    PDF (926KB)(59)    收藏

最大距离可分(MDS)码中校验块均为全局校验块,重构链长度随着存储系统规模扩大而增长,重构性能逐渐降低。针对上述问题提出一种新型的非最大距离可分(Non-MDS)码:局部冗余混合编码Code-LM(sc)。首先,为缩小重构链长度,任意条带单元组内只有局部校验块,分别为组内水平校验块和水平对角校验块,并设计了局部冗余混合编码的校验布局;然后,根据不同校验块的生成规则,设计了失效数据块的4种重构方式,不同失效块的重构链具有公共块;最后,根据两个故障磁盘所在条带单元组距离不同,将双盘故障分为3种情况,并设计了对应的重构算法。理论分析和实验结果表明,存储规模相同时,与RDP相比,Code-LM(sc)的单盘重构时间和双盘重构时间可减少84%和77%;与V2-Code相比,Code-LM(sc)的单盘重构时间和双盘重构时间可减少67%和73%。因此局部冗余混合编码可支持故障磁盘快速恢复,提高存储系统可靠性。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 基于Spark与粒子滤波算法的公交到站时间预测系统
刘靖, 肖冠烽
计算机应用    2019, 39 (2): 429-435.   DOI: 10.11772/j.issn.1001-9081.2018081800
摘要571)      PDF (1285KB)(312)    收藏
针对公交车到站时间预测准确性不高的问题,选用具有流式计算特点的粒子滤波(PF)算法,建立了一个公交到站时间预测模型。为更好地解决使用PF算法过程中存在的预测误差及粒子优化选择问题,通过引入上一趟公交车的行驶速度和构造观测值的方法对预测模型进行改进,使之具有更贴近实际路况的公交到站时间预测精度,并且能同时预测多个公交到达时间。基于该模型和Spark平台实现了一套公交到站时间实时预测软件系统,所有到站时间预测结果与实际相比,平峰的最大绝对误差为207 s,平均绝对误差为71.67 s;高峰的最大绝对误差为270 s,平均绝对误差为87.61 s,而预测结果的平均绝对误差在2 min以内是公认的理想结果。实验结果表明,所提模型及实现系统能准确预测公交到站时间,满足乘客实际需求。
参考文献 | 相关文章 | 多维度评价
4. 融合P2P技术的云平台快速内容分发方法
刘靖, 赵文举
计算机应用    2017, 37 (1): 31-36.   DOI: 10.11772/j.issn.1001-9081.2017.01.0031
摘要591)      PDF (999KB)(428)    收藏
云存储服务在内容分发过程中的数据传递协议通常采用超文本传输协议(HTTP),当大量客户端在短时间内向云存储服务器发出下载同一文件的请求时,会造成云服务端带宽压力过大以及客户端下载过慢的问题。为有效解决该问题,提出了一种融合Peer-to-Peer (P2P)技术的云平台快速内容分发方法,在内容分发过程中构建动态的HTTP和P2P协议转换机制,实现快速内容分发。选取用户类型、服务质量、时间收益、带宽收益等四种协议转换度量指标,并基于OpenStack云平台实现了所提出的动态协议转换方法。实验结果表明,与仅使用HTTP或P2P协议的内容分发方式相比,动态协议转换方法能够保证客户端用户总是获得较短的内容下载时间,同时,当P2P客户端数量较大时能够有效节约服务提供商的带宽资源。
参考文献 | 相关文章 | 多维度评价
5. 基于虚拟机部署策略的云平台容错即服务方法
刘晓霞, 刘靖
计算机应用    2015, 35 (12): 3530-3535.   DOI: 10.11772/j.issn.1001-9081.2015.12.3530
摘要448)      PDF (930KB)(262)    收藏
针对如何充分利用云基础架构层资源,满足上层云应用系统租户对应用系统容错的需求多样性和高可靠性要求的问题,提出一种面向租户和云服务提供商的、基于虚拟机部署策略的云平台容错即服务方法。该方法根据租户的特定容错需求适配适合的容错方法及容错级别,据此计算并最优化云服务提供商的收益和资源使用量,在此基础上对提供容错服务的虚拟机进行优化部署,充分利用底层虚拟机资源为租户的云应用系统提供更为可靠的容错服务。实验结果表明,所提方法能够在保障云服务提供商收益的基础上,为多租户云应用系统实现更灵活且可靠性更高的容错服务。
参考文献 | 相关文章 | 多维度评价
6. 基于Gabor特征量和核函数判决分析方法的人脸识别
刘靖,周激流
计算机应用    2005, 25 (09): 2131-2133.   DOI: 10.3724/SP.J.1087.2005.02131
摘要1128)      PDF (163KB)(673)    收藏
研究了基于Gabor特征量和核函数判决方法的人脸识别方法,即首先利用Gabor滤波器组对输入样本进行处理,获得Gabor特征量;然后利用核函数判决方法实现人脸识别。Gabor滤波器组通过提取具有空间频率、空间位置和取向选择性的特征,较好克服了实际中由于表情和光照不同带来的变化;而核函数判决分析方法具有提取输入样本空间的非线性最佳鉴别特征的优点。实验仿真表明了该方法的有效性。
相关文章 | 多维度评价